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...SPECIFICATION handle all of the tasks associated with the database 
diminishes. Other concerns, such as failure handling and the response 
time under a large volume of * concurrent queries , also increase the 
number of problems that a single computer must face when running a 
database program. 

There are two basic ways to handling a large-scale... 
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ABSTRACT EP 992909 A2 

A method and apparatus for distributing computer resources in a network 
environment. A network of computer systems is partitioned into at least 
one computing system partition, and is configured into at least one 
redundancy group. The computing system partitions include applications, 
computing system nodes, and copies of a database schema. The copies of 
the database schema are replicated at each computing system partition 
within a network. The computing system partition manages interactions 
between the instances, the computing system nodes, and the copy of the 
database schema within the respective computing system partition. The 
redundancy group comprises at least one computing system and at a 
plurality of computing system partitions, and manages the replication of 
the database schema within the computing system and computing system 
partitions . 
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...SPECIFICATION attainable with just one computing system partition 104 
and one copy of the database 306. Query performance and availability 
scale as CSP ! s 202 are added to a redundancy group . With standard 
computers, as performance goes up, availability typically goes down. The 
present invention allows both availability and query performance for 



data warehousing systems to both go up simultaneously . 

Redundancy groups 104 of the present invention accommodate the 
condition in which CSPs 202 arbitrarily undergo exit and reintroduction 
scenarios, but a sufficiently configured redundancy. . . 
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A method and apparatus for automatically redistributing tasks to reduce 
the effect of a computer outage on a computer network. The apparatus 
comprises at least one redundancy group comprised of one or more 
computing systems, comprised of one or more computing system partitions. 
The computing system partition includes copies of a database schema that 
are replicated at each computing system partition. The redundancy group 
monitors the status of the computing systems and the computing system 
partitions, and assigns a task to the computing systems based on the 
monitored status of the computing systems. 
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.SPECIFICATION attainable with just one computing system partition 202 
and one copy of the database 306. Query performance and availability 
scale as CSP's 202 are added to a redundancy group 104. With standard 
computing systems 100A-D, as performance goes up, availability typically 
goes down. The present invention allows both availability and query 
performance for computing systems 100A-D to both go up simultaneously . 

Redundancy groups 104 of the present invention accommodate the 
condition in which CSPs 202 arbitrarily undergo exit and reintroduction 



scenarios, but a sufficiently configured redundancy. . . 
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Method and system for searching a database utilizing a graphical user 
interface 
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ABSTRACT EP 627 691 Al 

A search facility having a user interface (100) including three 
windows: a query window (101), a graph window (102) and a history window 
(103), presented simultaneously in the. graphical user interface (100). 
The query window (101) displays the text of the most recently input query 
statement (104) which is searched in a database stored in a computer 
system. The graph window (102) graphically displays the current results 
(105) of the most recent query statement (104). The history window (103) 
presents the query statements and their results during the current query 
session. In one preferred embodiment, the query statements and their 
results are graphically presented as a tree (108), wherein the query 
statements and query results are nodes (106,107) and each query statement 
result (107) is a child of the query statement (106) which was run to 
create it. Input to any of the windows will change the presentation of 
data within the other two windows, (see image in original document) 
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..SPECIFICATION report or results and the query history together, the user 
can interactively see a query result, manipulate a query result to 
generate predicates to be added to the next query statement, modify 
the updated query statement, and see the next query result after the new 
query statement is modified and executed. Further, a logging facility. . . 

. .more effective way for iterative problem solving than any previous 
method because a clear record of past activity is actively maintained and 
is readily available concurrently with the most recent query 
statement and result. Also, a trial and error problem solving session can 
be saved and edited to produce plans for future use, which greatly 
increases . . . 
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by a transaction processor and a query processor. 
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Memoire de page intelligente pour 1 ' acces simultane et consistant a une 
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ABSTRACT EP 501160 A2 

A method and apparatus, embodied in an Intelligent Page Store (10), for 
providing concurrent and consistent access to a functionally separate 
transaction entity and a query entity to a shared database, while 
maintaining a single physical copy of most of the data. The Intelligent 
Page Store (10) contains shared disk storage, and an intelligent 
versioning mechanism allows simultaneous access by the transaction 
en-tity and the query entity to the shared data. The transaction entity 
is presented the current data and the query entity is presented a recent 
and consistent version of the data. A single copy of all but recently 
updated pages is maintained by the Intelligent Page Store (10) . The query 
and transaction entities operate independently of each other and are 
separately optimized, (see image in original document) 
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...SPECIFICATION recently up-dated pages is maintained by the intelligent 
page store, and the query and transaction entities operate independently 
of each other. 

As relational database queries become more complex, parallel intra- 
query processing, which exploits a large number of processors 
cooperating on the same query, has become important as a means of 
improving query response times, and providing incremental growth. On 
the other hand, transaction processing is, for the most part, not 
amenable to intra-transaction parallelism, but requires the support of a 
large . . . 



..to the same data. For instance, update and transaction traffic can 
exploit the performance of large processors in tightly coupled shared 
memory configurations, while complex queries against the same data can 
be handled by parallel database software on loosely coupled 
micro-processors . 

In the environment that supports transactions and queries with the 
above characteristics, further objectives of this invention are. . . 
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Method and system for performing propositional reasoning tasks by operating 

parallel processors 
Verfahren und System zum Durchfuhren von Argumentations- aufgaben unter 

Verwendung von Lehrsatzen mit Hilfe von parallel betriebenen 

Prozessoren 

Methode et systeme pour accomplir des taches de raisonnement par 
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ABSTRACT EP 34 6128 A2 

Propositional reasoning is performed on a massively-parallel processor, 
with sets of element value combinations being handled by separate 
processing units. A host processor operates as a problem-solver, 
generating requests for propositional reasoning, and also operates as an 
interface between the problem-solver and the parallel processor. In 
response to a request that includes a formula, the interface provides one 
or more formulae such as justifications and class restrictions. The 
interface provides instructions to the parallel processor based on each 
of these formulae. The instructions based on each formula are provided so 
that the set of element value combinations handled by each processing 
unit is not divided or forked into two subsets until necessary. If 
possible, forking is avoided by forcing the value of an element to the 
only value consistent with the current formula. Furthermore, if no 
additional processing unit is available for forking, the current formula 
is kept on a queue of formulas, and the corresponding instructions are 
subsequently repeated. In this manner, the host processor orders the 
formulas into a sequence that reduces the number of processing units 
required. When necessary, a selected assumption is forced to one value to 
■free processing units; its other value is considered subsequently by 
backtracking. Each element value is assigned one or more bit positions in 
each processing unit, but when the values in all the processing units are 
the same for a given element, its bit position may be reclaimed, to 
reduce memory requirements. The interface also responds to a request for 
results by sending instructions that use circuitry in the parallel 
processor to obtain a combined result from the processing units. (see 
image in original document) 
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. SPECIFICATION results of parallel processing into a combined result for 
further processing. Specifically, the system can include an interface 
that converts a request, such as an incremental formula or a query 
for results, into instructions to the parallel processing units. The 
system can also include means for combining the results of parallel 
processing and providing the combined results to other components. 
Even with. . . 

. SPECIFICATION results of parallel processing into a combined result for 
further processing. Specifically, the system can include an interface 
that converts a request, such as an incremental formula or a query 
for results, into instructions to the parallel processing units. The 
system can also include means for combining the results of parallel 
processing and providing the combined results to other components. 
Even with . . . 
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Provided is an apparatus for digital filtering of sequences of data 
units, such as sequences of bytes. The apparatus provides for the 
parallel application of more than one filter and stores the results of 
applying all filters to a whole sequence of data units. The apparatus 
involves the interaction of random access memories. Hence, filters are 
programmable. In addition, individual data units in a sequence may be 
trapped for comparison solely as a function of their ordinal position in 
the sequence. 
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...SPECIFICATION wide, the appropriate data-comparison-parameter has 
dimensions 2 raised to the nth power x 1 = 256 x 1. 

Moreover, the number of data-comparison- parameters to be searched 
for per byte may vary. For example, using a 256 x 8 or a 256 x 16 RAM 
allows one to search for 8 or 16 data-comparison-parameters, 
respectively, in parallel per byte of input data. In addition, a 
vertical sequence of data-comparison-parameters, referred to as a 
"filter" in the specification, may be applied. . . 
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Claims 

Fulltext Word Count: 9692 
English Abstract 

A method and apparatus for rapid search and co-display of graphics and 
tabular data for both local (10) and distributed computer systems (20) . 
The method rapidly selects and displays (12) related graphical and text 
information via a Graphical User Interface (16) (GUI) from both a 
Graphical Relational Database (GRDB) and large tabular database. An 
operator enters a query where previously encoded and stored graphics 
elements are selected, via a control program, from a local mass storage 
device (22) and displayed (12) with related text information on a local 

! 
i 



display (12). This method provides intelligent selection and display (12) 
of graphics data based on an analysis by the system (10) as to what 
graphics elements or images are required to satisfy the operator query, 
and how these elements are to be displayed (12) in conjunction with 
related tabular (text) data. 
French Abstract 

Procede et appareil de recherche rapide et d 1 affichage conjoint de 
donnees graphiques et tabulaires a la fois pour les systemes d'ordinateur 
locaux (10) et pour les systemes distribues (20) . Ledit procede choisit 
rapidement et affiche (12) des informations associees sous forme de 
graphiques et de texte grace a une interface d ' utilisateur graphique 
(GUI) a partir d'une base de donnees relationnelles graphiques (GRDB) et 
une base de donnees tabulaires importante. L'operateur pose une question, 
et des elements graphiques memorises et prealablement codes sont choisis 
grace a un programme de controle dans une memoire de masse (22) et 
affichees (12) avec les donnees de texte associees sur un affichage local 
(12). Ledit procede permet une selection et un affichage (12) 
intelligents des donnees graphiques bases sur une analyse effectuee par 
le systeme (10) des elements ou images requis pour repondre a la question 
pose par l'operateur, et de la maniere dont lesdits elements doivent etre 
affiches (12) avec les donnees tabulaires (ou de texte) associees. 

Main International Patent Class: G06F-015/20 
Fulltext Availability: 
Detailed Description 

Detailed Description 

via a control program, from a local mass storage device and 
displayed with related textual information on a local display, 
The remote host, subsequently or simultaneously , processes the 
locally generated query . Incremental , additional or updated 
data at the remote host may then be rapidly accessed and 
15 transmitted back from the host to the local user. 

The. . . 
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English Abstract 

This invention relates to an automatic identification method for scanned 
documents in an electronic document capture and storage system. The 
invention uses the technique of recognition of global document features 



compared to a knowledge base of known document types. The system first 
segments the digitized image of a document into physical and logical 
areas of significance and attempts to label these areas by determining 
the type of information they contain, without using OCR techniques. The 
system then attempts to match the areas segmented to objects described in 
the knowledge base. The system labels the areas successfully matched then 
selects the most probable document type based on the areas found within 
the document. Using computer learning methods, the system is capable of 
improving its knowledge of the documents it is supposed to recognize, by 
dynamically modifying the characteristics of its knowledge base thus 
sharpening its decision making capability. 

French Abstract 

Cette invention concerne un procede d 1 identification automatique de 
documents balayes electroniquement dans un systeme de stockage et de 
capture de documents electroniques . L 1 invention utilise la technique de 
reconnaissance de caracteristiques globales de documents comparees a une 
base de connaissance de types de documents connus. Le systeme effectue un 
premier decoupage en segments de 1 ' image numerisee d'un document dans des 
zones physiques et logiques de signification et essaie d'etiqueter ces 
zones en determinant le type d 1 information qu'elles contiennent, sans 
utiliser des techniques OCR. Le systeme essaie ensuite de faire 
correspondre les zones segmentees a des objets decrits dans la base de 
connaissance. Le systeme etiquette les zones apariees avec succes, puis 
selectionne le type de document le plus probable en se basant sur les 
zones trouvees dans le document. En utilisant des procedes 
d ' apprentissage informatise, le systeme est capable d'ameliorer sa 
connaissance des documents qu'il est cense reconnaitre en modifiant 
dynamiquement les caracteristiques de sa base de connaissance rendant 
ainsi plus performantes ses capacites de prise de decision. 
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Detailed Description 

... identify this document within its class (e.g., name of 
the party sending the letter, vendor invoice number, 
etc.). Additionally, certain "key words" may be added 
to allow a group of documents within the class to be 

simultaneously retrieved (eego, subject of the letter, 
type of merchandise ordered, etc) . 



